Fast frequency estimation and tracking using Lagrange interpolation

A computationally eecient and accurate frequency estimation and tracking algorithm is proposed, based on the Adaptive Frequency Estimator (AFE) of Etter and Hush. A Lagrange interpolator (a fractional delay lter) is used to estimate the gradient of the performance surface of the adaptation, which enables highly accurate estimation. The performance of the new algorithm is demonstrated in the context of tracking a chirp signal in noise. Introduction: The estimation of the frequency of a sinusoid is an important problem in signal processing, particularly in radar and communications applications. Let the signal of interest be